<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
	</body>
	<script>
			//1.编写一个函数实现冒泡排序算法,可以把数组里面的数字进行从小到大排列(提高题)
				(function (){
					var arr = [3,7,5,1,5,10,49,1001];
					var temp;
					for ( var i = 0; i < arr.length; i++ ) {
						for ( var j = i+1; j < arr.length; j++ ){
								if ( arr[i] > arr[j] ){
									temp = arr[i];
									arr[i] = arr[j];
									arr[j] = temp;
								}
						}
					}

					console.log(arr);
				})();
			//2.小明去存1000钱，每天会产生1%的利息，求问，30天后，小明可以拿回多少钱
				(function(){
					function getMoney(day) {
						if ( day == 1 ) {
							return 1000;
						}
						
						return getMoney(day - 1)*1.01;
					}

					console.log(getMoney(30));
				})();
				
			//3.小明题目升级版，小明拿着1000块在周一买入基金，一开户立给10块红利，逢周六日没有利息，平时利息为1%，请问30天后，小明可以拿回多少钱？
				(function (){
					function getMoney(day) {
						if (day == 1) {
							return 1010;
						}
						if (day % 6 ==0) {
							day = day - 2;
						}
						return getMoney(day-1)*1.01;
						
					}
					console.log(getMoney(30));
				})();
			
			//4.小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？
			
			(function () {
				function peach (day) {
					if (day == 1) {
						return 1;
					}

					return (peach(day-1)+1)*2;
				}
				console.log(peach(10));
			})();
		
			
			//5.有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？
			(function (){
				function rabbit (month) {
					if ( month == 1 ){
						return 1;
					} else if ( month % 2 == 0 ){
						return rabbit(month-1)*2;
					} else if ( month % 2 == 1 ){
						return rabbit(month-1);
					}

				}
				console.log(rabbit(10));
			})();
		
			/*6.有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问
			第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个
			人多大？ */
			(function(){
				function age(person){
					if ( person == 1){
						return 10;
					}
					return age(person-1)+2;
				}
				console.log(age(5));
			})();
			
			//【提高题】7.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？ 
				(function (){
					var duck_total;
					var last_duck = 2;
					var arr = [];
					function duck(village){
						if ( village == 7) {
							return 2;
						}

						duck_total = (duck(village+1)+1)*2;
						arr.unshift(duck_total - last_duck);
						TEMP = duck_total;
						last_duck = TEMP;

						return duck_total;
					}
					console.log('出发时的鸭子' + duck(0));
					console.log('每条村卖的鸭子' + arr);
				})();
			
		</script>
		
		
</html>
